In Proceedings of ICML ' 96 : The 13 th International Conference on Machine Learning

نویسندگان

  • Sally A. Goldman
  • Stephen D. Scott
چکیده

Developing the ability to recognize a landmark from a visual image of a robot's current location is a fundamental problem in robotics. We describe a way in which the landmark matching problem can be mapped to that of learning a one-dimensional geometric pattern. We present an eecient noise-tolerant algorithm (designed using the statistical query model) to PAC-learn the class of one-dimensional geometric patterns. Then we report results from an initial empirical study of our algorithm that provides at least some evidence that statistical query algorithms may be valuable for use in practice.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

In the Proceedings of the 15 th International Conference on Machine Learning ( ICML - 98 ) Well - Behaved

How can we guarantee that our software and robotic agents will behave as we require, even after learning? Formal veri cation should play a key role but can be computationally expensive, particularly if re-veri cation follows each instance of learning. This is especially a problem if the agents need to make rapid decisions and learn quickly while online. Therefore, this paper presents novel meth...

متن کامل

Joint Transfer and Batch-mode Active Learning

Active learning and transfer learning are two different methodologies that address the common problem of insufficient labels. Transfer learning addresses this problem by using the knowledge gained from a related and already labeled data source, whereas active learning focuses on selecting a small set of informative samples for manual annotation. Recently, there has been much interest in develop...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996